满月之夜的钻石偷盗事件，犯人摆脱了警察的包围网华丽地逃走了，江户川柯南在独自追捕逃犯时遭遇了石川五右卫门的袭击，柯南方才明白这次的对手将是鲁邦三世。鲁邦之后将目标转向“幻之秘宝”樱桃蓝宝石。收到鲁邦预告函的目暮警部等人，迎来了鲁邦三世潜入搜查官钱形幸一警部，他们开始合力抓捕鲁邦三世。鲁邦则在宝石顺利得手后，听从峰不二子的要求，将宝石交给了神秘男子阿朗·斯密斯。他的目的到底是什么？与此同时，来到日本的还有超人气海外偶像——艾米里翁·瓦力迪。但他却收到了死亡恐吓信，要求终止艾米里翁在日本的演唱会，否则就会丧命。因此艾米里翁和其经纪人克劳迪娅·贝尔琪求助于毛利小五郎。对超人气偶像的恐吓，幻之秘宝的盗窃事件，柯南认为这两个事件都与鲁邦三世有关。走投无路的危机在逼近柯南等人。该信任谁，又该怀疑谁？逼近身边的神秘巨大组织，鲁邦真正的目标又是什么？而柯南又能阻止这个计划吗？

没有月光的漆黑之夜，警方收到了一封针对由米花町的银行保管的樱桃蓝宝石的预告函。那个发件人，竟是大盗——鲁邦三世？！鲁邦的专职调查官、ICPO（国际刑事警察组织）的钱形警部，与警视厅的目暮警部搭档，集中警察全力要将鲁邦逮捕。随后引发了一连串大骚动！经过街道上激烈的追逐，鲁邦以华丽的技巧，得到了樱桃蓝宝石。得到了秘宝的鲁邦，在空无一人的安静码头打电话。其对方是自称阿朗·史密斯的神秘男子。阿朗的旁边，出现了峰不二子的身影……同时。海外的超人气的偶像——艾米利欧来到日本举行演唱会。电视转播中，少年侦探团发现了来日的艾米利欧和旁边的美女经纪人克劳蒂亚。而柯南却惊讶地发现了另外的人物。担任保镖的是鲁邦的搭档——次元大介！柯南察觉到鲁邦一伙可能会有什么企图。这时，艾米利欧收到了“如果不中止直播，就夺取你的性命”的威胁信！毛利小五郎担任贴身警卫。另一方面，灰原哀和阿笠博士一起，同执意要逮捕鲁邦的少年侦探团3人，以意想不到的方式发现了石川五右卫门和鲁邦的老巢……柯南与灰原一起，在艾米利欧直播进行的当天，于约5万人聚集的东京体育场，掌握了有人要围绕樱桃蓝宝石进行交易的信息。另一方面，鲁邦一